Mapping RT-LOTOS Specifications into Time Petri Nets
نویسندگان
چکیده
RT-LOTOS is a timed process algebra which enables compact and abstract specification of real-time systems. This paper proposes and illustrates a structural translation of RT-LOTOS terms into behaviorally equivalent (timed bisimilar) finite Time Petri nets. It is therefore possible to apply Time Petri nets verification techniques to the profit of RT-LOTOS. Our approach has been implemented in RTL2TPN, a prototype tool which takes as input an RT-LOTOS specification and outputs a TPN. The latter is verified using TINA, a TPN analyzer developed by LAAS-CNRS. The toolkit made of RTL2TPN and TINA has been positively benchmarked against previously developed RT-LOTOS verification tool.
منابع مشابه
Effective Representation of RT-LOTOS Terms by Finite Time Petri Nets
The paper describes a transformational approach for the specification and formal verification of concurrent and real-time systems. At upper level, one system is specified using the timed process algebra RT-LOTOS. The output of the proposed transformation is a Time Petri net (TPN). The paper particularly shows how a TPN can be automatically constructed from an RT-LOTOS specification using a comp...
متن کاملExtension of the Karp and Miller Procedure to Lotos Specifications
Abstract In a companion paper [Barb 90a,b], we proposed a Place/Transition-net (P/T-net) semantics for a subset of Lotos. This subset is such that Lotos .specifications can be translated into finite structure Petri nets. It is therefore possible to apply P/T-net verification techniques since they require finite structure. It this paper, we demonstrate that it is possible to apply P/T-net verifi...
متن کاملCompilation and verification of LOTOS specifications
The ISO specification language Lotos is a Formal Description Technique for concurrent systems. This paper presents the main features of the Cæsar system, intended for formal verification of Lotos specifications by model-checking. This tool compiles a subset of Lotos into extended Petri Nets, then into state graphs, which can be verified by using either temporal logics or automata equivalences. ...
متن کاملValidating RT-LOTOS Specifications using the TINA tool
The increasing development of highly concurrent and distributed systems captures scalability problems in terms of formal validation of models. In particular, reachability analysis tools commonly face a state explosion problem. Examples include the RTL tool developed by LAAS-CNRS for the formal description technique RT-LOTOS. By contrast, the TINA tool also developed by LAAS-CNRS for reachabilit...
متن کاملThe Lotos Model of a Fault Protected System and its Verification Using a Petri Net Based Approach
Having introduced a novel Petri net based method for the verification of Lotes specifications [Barb 90a], this paper demonstrates its practical interest. Contrary to other similar Petri net based techniques, our approach avoids to build the whole Petri net from the Lotos specification before verification. In contrast to finite automata based methods, our method can analyse Lotos systems with un...
متن کامل